skip to main content
10.1145/3010079.3012012acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

AggFlow: Scalable and Efficient Network Address Virtualization on Software Defined Networking

Published:12 December 2016Publication History

ABSTRACT

In this paper, we propose AggFlow, a new address virtualization scheme for high scalability and resource efficiency. AggFlow is intended to provide complete address virtualization while incurring low overhead for physical switches and the control channel. To reduce overhead of address virtualization, we propose mapping-less address virtualization. We additionally introduce hop-by-hop-based forwarding, which aggregates flow rules installed in physical switches. This leads to efficient use of ternary content addressable memory and bandwidth of the control channel. Our evaluation using Mininet with simple linear and tree topologies, the flow table size of the core switch is reduced up to 1/16 for both topologies, and the control channel traffic decreases by 51% and 29% respectively. Furthermore, we measure the overhead incurred from AggFlow. Compared to OpenVirteX, AggFlow increases control plane delay by 0.1 ms, only 0.4% increase of CPU usage, and no change of throughput for UDP traffic.

References

  1. A. Al-Shabibi, M. De Leenheer, M. Gerola, A. Koshibe, G. Parulkar, E. Salvadori, and B. Snow. Openvirtex: Make your virtual sdns programmable. In Proceedings of the third workshop on Hot topics in software defined networking, pages 25--30. ACM, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. P. Berde, M. Gerola, J. Hart, Y. Higuchi, M. Kobayashi, T. Koide, B. Lantz, B. O'Connor, P. Radoslavov, W. Snow, et al. Onos: towards an open, distributed sdn os. In Proceedings of the third workshop on Hot topics in software defined networking, pages 1--6. ACM, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. Drutskoy, E. Keller, and J. Rexford. Scalable network virtualization in software-defined networks. IEEE Internet Computing, 17(2):20--27, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D. Farinacci, T. Li, S. Hanks, D. Meyer, and P. Traina. Generic routing encapsulation (gre). Technical report, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Guenender, K. Barabash, Y. Ben-Itzhak, A. Levin, E. Raichstein, and L. Schour. Noencap: overlay network virtualization with no encapsulation overheads. In Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research, page 9. ACM, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. B. Lantz, B. Heller, and N. McKeown. A network in a laptop: rapid prototyping for software-defined networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, page 19. ACM, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Mahalingam, D. Dutt, K. Duda, P. Agarwal, L. Kreeger, T. Sridhar, M. Bursell, and C. Wright. Virtual extensible local area network (vxlan): A framework for overlaying virtualized layer 2 networks over layer 3 networks. Technical report, 2014.Google ScholarGoogle Scholar
  8. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2):69--74, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, A. R. Curtis, and S. Banerjee. Devoflow: Cost-effective flow management for high performance enterprise networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, page 1. ACM, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. R. Sherwood, G. Gibb, K.-K. Yap, G. Appenzeller, M. Casado, N. McKeown, and G. Parulkar. Flowvisor: A network virtualization layer. OpenFlow Switch Consortium, Tech. Rep, pages 1--13, 2009.Google ScholarGoogle Scholar
  11. A. Tirumala, F. Qin, J. Dugan, J. Ferguson, and K. Gibbs. Iperf: The tcp/udp bandwidth measurement tool. htt p://dast. nlanr. net/Projects, 2005.Google ScholarGoogle Scholar

Index Terms

  1. AggFlow: Scalable and Efficient Network Address Virtualization on Software Defined Networking

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            CAN '16: Proceedings of the 2016 ACM Workshop on Cloud-Assisted Networking
            December 2016
            80 pages
            ISBN:9781450346733
            DOI:10.1145/3010079

            Copyright © 2016 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 12 December 2016

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader